#include <iostream>
using namespace std;
long long n,k;
const int N=1e5+10;
long long a[N];
long long calc(long long c)
{
    long long  cnt=0;
     for(int i=1;i<=n;i++)
     {
         cnt+=a[i]/c;
     }
     return cnt;
}
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    long long left=0;long long right=1e8;
    while(left<right)
    {
        long long  mid=(left+right+1)/2;
        if(calc(mid)>=k)left=mid;
        else right=mid-1;
    }
    cout<<left;
    return 0;
}
